/*
Problem Description
求n个整数中倒数第二小的数。
每一个整数都独立看成一个数，比如，有三个数分别是1，1，3，那么，第二小的数就是1。
Input
输入包含多组测试数据。
输入的第一行是一个整数C，表示有C测试数据；
每组测试数据的第一行是一个整数n，表示本组测试数据有n个整数（2<=n<=10），接着一行是 n个整数 (每个数均小于100);
Output
请为每组测试数据输出第二小的整数，每组输出占一行。
Sample Input
2
2
1 2
3
1 1 3
Sample Output
2
1
 */
package com.yuan.algorithms.practice201511;

import java.util.Scanner;

/**
 * @author YouYuan
 * <br>E-mail:1265161633@qq.com
 * <br>创建时间：2015年11月21日 上午10:18:07
 * <br>说明:
 */
public class N个整数中倒数第二小的数 {

	static Scanner in = new Scanner(System.in);
	public static void main(String[] args) {
		while(in.hasNext()) {
			int c = in.nextInt();
			while(c-- > 0) {
				int n = in.nextInt();
				int[] min = {0xfffffff, 0xfffffff};
				for (int i = 0; i < n; i++) {
					int k = in.nextInt();
					if (k < min[1]) {
						if (k < min[0]) {
							min[1] = min[0];
							min[0] = k;
						} else {
							min[1] = k;
						}
					}
				}
				System.out.println(min[1]);
			}
		}
	}

}
